home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / node_matrix.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  2.3 KB  |  90 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  node_matrix.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_NODE_MATRIX_H
  17. #define LEDA_NODE_MATRIX_H
  18.  
  19. #include <LEDA/graph.h>
  20.  
  21. //------------------------------------------------------------------------------
  22. // node matrices
  23. //------------------------------------------------------------------------------
  24.  
  25.  
  26. class Node_Matrix {
  27.  
  28. graph* g;
  29. node_array<graph_array<node>*> M;
  30. virtual void init_entry(GenPtr&)  { }
  31. virtual void copy_entry(GenPtr&)  const { }
  32. virtual void clear_entry(GenPtr&) const { }
  33.  
  34. public:
  35.  
  36.  graph_array<node>& row(node v)         { return *(M[v]); }
  37.  GenPtr&      entry(node v, node w)     { return M[v]->entry(w); }
  38.  GenPtr       inf(node v, node w) const { return M[v]->inf(w); }
  39.  
  40.  void init(const graph&, int, GenPtr);
  41.  void init(const Node_Matrix&);
  42.  
  43.  void clear();
  44.  
  45.  Node_Matrix()  {}
  46. virtual ~Node_Matrix()  { clear(); }
  47. };
  48.  
  49.  
  50.  
  51.  
  52. template<class type>
  53.  
  54. class _CLASSTYPE node_matrix: public Node_Matrix {
  55.  
  56. type X;
  57.  
  58. void copy_entry(GenPtr& x) const { x=Copy(ACCESS(type,x)); }
  59. void clear_entry(GenPtr& x)const { Clear(ACCESS(type,x));  }
  60. void init_entry(GenPtr& x)       { Init(X); x = Copy(X);   }
  61.  
  62. public:
  63. node_array<type>& operator[](node v)
  64. { return *(node_array<type>*)&row(v); }
  65.  
  66. type& operator()(node v, node w)       { return ACCESS(type,entry(v,w));}
  67. type  operator()(node v, node w) const { return ACCESS(type,inf(v,w));}
  68.  
  69. void  init(const graph& G, int n, type i) { Node_Matrix::init(G,n,Convert(i)); }
  70. void  init(const graph& G, type i)        { init(G,G.max_i(node(0))+1,i); }
  71. void  init(const graph& G)                { Init(X); init(G,X); }
  72.  
  73. void  init(const node_matrix<type>& M) { Node_Matrix::init(M); }
  74.  
  75. node_matrix() {}
  76. node_matrix(const graph& G)                 { init(G);   }
  77. node_matrix(const graph& G, int n, type x)  { init(G,n,x); }
  78. node_matrix(const graph& G, type x)         { init(G,x); }
  79.  
  80. node_matrix(const node_matrix<type>& M)     { init(M); }
  81.  
  82. node_matrix<type>& operator=(const node_matrix<type>& M)
  83.                                             { init(M); return *this;}
  84.  
  85. ~node_matrix()                 { clear();   }
  86. };
  87.  
  88.  
  89. #endif
  90.